Graph Polynomials Motivated by Gene Rearrangements in Ciliates
نویسندگان
چکیده
Gene rearrangements within the process of gene assembly in ciliates can be represented using a 4-regular graph. Based on this observation, Burns et al. [Discrete Appl. Math., 2013] propose a graph polynomial abstracting basic features of the assembly process, like the number of segments excised. We show that this assembly polynomial is essentially (i) a single variable case of the transition polynomial by Jaeger and (ii) a special case of the bracket polynomial introduced for simple graphs by Traldi and Zulli.
منابع مشابه
Analyses of Alternatively Processed Genes in Ciliates Provide Insights into the Origins of Scrambled Genomes and May Provide a Mechanism for Speciation
UNLABELLED Chromosome rearrangements occur in a variety of eukaryotic life cycles, including during the development of the somatic macronuclear genome in ciliates. Previous work on the phyllopharyngean ciliate Chilodonella uncinata revealed that macronuclear β-tubulin and protein kinase gene families share alternatively processed germ line segments nested within divergent regions. To study geno...
متن کاملGraph Theoretic Approach to Parallel Gene
7 We study parallel complexity of signed graphs motivated by the highly 8 complex genetic recombination processes in ciliates. The molecular gene 9 assembly operations have been modeled by operations of signed graphs, 10 i.e., graphs where the edges have a sign + or −. In the optimization prob11 lem for signed graphs one wishes to find the parallel complexity by which 12 the graph can be reduce...
متن کاملA Review of Driver Genetic Alterations in Thyroid Cancers
Thyroid cancer is a frequent endocrine related malignancy with continuous increasing incidence. There has been moving development in understanding its molecular pathogenesis recently mainly through the explanation of the original role of several key signaling pathways and related molecular distributors. Central to these mechanisms are the genetic and epigenetic alterations in these pathways, su...
متن کاملDiversity of T-cell receptor Gene Rearrangements in South Indian Patients with Common Acute Lymphoblastic Leukemia
Background: Precursor B-Acute Lymphoblastic Leukemia (precursor B-ALL) oc-curs due to the uncontrolled proliferation of B-lymphoid precursors arrested at a par-ticular stage of B-cell development. Precursor-B-ALL is classified mainly into pro-B-ALL, common-ALL and pre-B-ALL. The Common Acute Lymphoblastic Antigen CD10 is the marker for common-ALL. Objective: This study was aimed to examine the ...
متن کاملMaximal Pivots on Graphs with an Application to Gene Assembly
We consider principal pivot transform (pivot) on graphs. We define a natural operation, called dual pivot, and show that both the kernel and the set of maximally applicable pivots of a graph is invariant under this operation. The result is motivated by and applicable to the theory of gene assembly in ciliates.
متن کامل